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Abstract - The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of 
information has always been, and still remains today, of primal importance for the development of reliable modern information systems 
involving artificial reasoning. In this chapter, we present a survey of our recent theoiy of plausible and paradoxical reasoning, known 
as Dezert-Smarandache Theoiy (DSmT) in the literature, developed for dealing with imprecise, uncertain and paradoxical sources of 
information. We focus our presentation here rather on the foundations of DSmT, and on the two important new rules of combination, 
than on browsing specific applications of DSmT available in literature. Several simple examples are given throughout the presentation 
to show the efficiency and the generality of this new approach. The last part of this chapter concerns the presentation of the neutrosophic 
logic, the neutro-fuzzy inference and its connection with DSmT. Fuzzy logic and neutrosophic logic are useful tools in decision making 
after fusioning the information using the DSm hybrid rule of combination of masses. 
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1 Introduction 

The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of 
information has always been, and still remains today, of primal importance for the development of reliable modern infor- 
mation systems involving artificial reasoning. The combination (fusion) of information arises in many fields of applica- 
tions nowadays (especially in defense, medicine, finance, geo-science, economy, etc). When several sensors, observers 
or experts have to be combined together to solve a problem, or if one wants to update our current estimation of solutions 
for a given problem with some new information available, we need powerful and solid mathematical tools for the fusion, 
specially when the information one has to deal with is imprecise and uncertain. In this chapter, we present a survey of 
our recent theory of plausible and paradoxical reasoning, known as Dezert-Smarandache Theory (DSmT) in the literature, 
developed for dealing with imprecise, uncertain and paradoxical sources of information. Recent publications have shown 
the interest and the ability of DSmT to solve problems where other approaches fail, especially when conflict between 
sources becomes high. We focus our presentation here rather on the foundations of DSmT, and on the two important new 
rules of combination, than on browsing specific applications of DSmT available in literature. A particular attention is 
given to general (hybrid) rule of combination which deals with any model for fusion problems, depending on the nature 
of elements or hypotheses involved into them. The Shafer’s model on which is based the Dempster-Shafer Theory (DST) 
appears only as a specific DSm hybrid model and can be easily handled by our approach as well. Several simple examples 
are given throughout the presentation to show the efficiency and the generality of this new approach. The last part of 
this work concerns the presentation of the neutrosophic logic, the neutro-fuzzy inference and its connection with DSmT. 
Fuzzy logic and neutrosophic logic are useful tools in decision making after fusioning the information using the DSm 
hybrid rule of combination of masses. 

2 Foundations of the DSmT 

The development of the DSmT (Dezert-Smarandache Theory of plausible and paradoxical reasoning ED) arises from the 
necessity to overcome the inherent limitations of the DST (Dempster-Shafer Theory |31]|) which are closely related with 



the acceptance of Shafer’s model for the fusion problem under consideration (i.e. the frame of discernment 0 defined as 
a finite set of exhaustive and exclusive hypotheses 0j, i = 1 , . . . , n), the third middle excluded principle (i.e. the existence 
of the complement for any elements/propositions belonging to the power set of 0), and the acceptance of Dempter’s 
rule of combination (involving normalization) as the framework for the combination of independent sources of evidence. 
Discussions on limitations of DST and presentation of some alternative rules to the Dempster’s rule of combination can 
be found in 1501 15 1 1 l52l 1461 l53l 1 1 71 1471 1281 1391 1431 1201 1271 l22l 1301 l23l 1371 and therefore they will be not reported in details 
in this chapter due to space limitation. We argue that these three fundamental conditions of the DST can be removed and 
another new mathematical approach for combination of evidence is possible. 

The basis of the DSmT is the refutation of the principle of the third excluded middle and Shafer’s model, since for 
a wide class of fusion problems the intrinsic nature of hypotheses can be only vague and imprecise in such a way that 
precise refinement is just impossible to obtain in reality so that the exclusive elements 0.; cannot be properly identified 
and precisely separated. Many problems involving fuzzy continuous and relative concepts described in natural language 
and having no absolute interpretation like tallness/smallness, pleasure/pain, cold/hot. Sorites paradoxes, etc, enter in this 
category. DSmT starts with the notion of free DSm model , denoted M^(0), and considers 0 only as a frame of exhaus- 
tive elements Oi, i = 1 ,n which can potentially overlap. This model is free because no other assumption is done 
on the hypotheses, but the weak exhaustivity constraint which can always been satisfied according the closure principle 
explained in (37l- No other constraint is involved in the free DSm model. When the free DSm model holds, the classic 
commutative and associative DSm rule of combination (corresponding to the conjunctive consensus defined on the free 
Dedekind’s lattice) is performed. 

Depending on the intrinsic nature of the elements of the fusion problem under consideration, it can however happen 
that the free model does not fit the reality because some subsets of 0 can contain elements known to be truly exclusive 
but also truly non existing at all at a given time (specially when working on dynamic fusion problem where the frame 0 
varies with time with the revision of the knowledge available). These integrity constraints are then explicitly and formally 
introduced into the free DSm model M^(0) in order to adapt it properly to fit as close as possible with the reality and 
permit to construct a hybrid DSm model A4 ((-)) on which the combination will be efficiently performed. Shafer’s model, 
denoted Af°(0), corresponds to a very specific hybrid DSm model including all possible exclusivity constraints. The 
DST has been developed for working only with A4° (0) while the DSmT has been developed for working with any kind 
of hybrid model (including Shafer’s model and the free DSm model), to manage as efficiently and precisely as possible 
imprecise, uncertain and potentially high conflicting sources of evidence while keeping in mind the possible dynamicity 
of the information fusion problematic. The foundations of the DSmT are therefore totally different from those of all 
existing approaches managing uncertainties, imprecisions and conflicts. DSmT provides a new interesting way to attack 
the information fusion problematic with a general framework in order to cover a wide variety of problems. 

DSmT refutes also the idea that sources of evidence provide their beliefs with the same absolute interpretation of 
elements of the same frame 0 and the conflict between sources arises not only because of the possible unreliabilty of 
sources, but also because of possible different and relative interpretation of 0, e.g. what is considered as good for 
somebody can be considered as bad for somebody else. There is some unavoidable subjectivity in the belief assignments 
provided by the sources of evidence, otherwise it would mean that all bodies of evidence have a same objective and 
universal interpretation (or measure) of the phenomena under consideration, which unfortunately rarely occurs in reality, 
but when bba are based on some objective probabilities transformations. But in this last case, probability theory can handle 
properly and efficiently the information, and the DST, as well as the DSmT, becomes useless. If we now get out of the 
probabilistic background argumentation for the construction of bba, we claim that in most of cases, the sources of evidence 
provide their beliefs about elements of the frame of the fusion problem only based on their own limited knowledge and 
experience without reference to the (inaccessible) absolute truth of the space of possibilities. First applications of DSmT 
for target tracking, satellite surveillance, situation analysis and sensor allocation optimization can be found in ED- 

2.1 Notion of hyper-power set D 0 

One of the cornerstones of the DSmT is the free Dedekind lattice M denoted hyper-power set in the DSmT framework. 
Let 0 = {0i, . . . , 0„} be a finite set (called frame) of n exhaustive elements 1 . The hyper-power set D e is defined as the 
set of all composite propositions built from elements of 0 with U and fl operators 2 such that: 

1. 0,0i ,...,6 n £D e . 

2. If A, B £ D e , then A n B e D e and A U B G D e . 

*We do not assume here that elements 9i are necessary exclusive. There is no restriction on 6i but the exhaustivity. 

2 0 generates D e under operators U and fl 



3. No other elements belong to D e , except those obtained by using rules 1 or 2. 

The dual (obtained by switching U and (~l in expressions) of D e is itself. There are elements in D e which are self-dual 
(dual to themselves), for example as for the case when n = 3 in the following example. The cardinality of D® is ma- 
jored by 2 2 when the cardinality of 0 equals n, i.e. |0| = n. The generation of hyper-power set D e is closely related 
with the famous Dedekind problem cam on enumerating the set of isotone Boolean functions. The generation of the 
hyper-power set is presented in E2- Since for any given finite set 0, \D e \ > |2 e | we call D e the hyper-power set of 0. 



Example of the first hyper-power sets D G 

• For the degenerate case ( n = 0) where 0 = {}, one has D e = {ao = 0} and |D e | = 1. 

• When 0 = {0i}, one has D e = {ao = 0, ai = 9±} and |H e | = 2. 

• When 0 = {0i, 6 2 }, one has D e = {ao, ai, . . . , 04 } and |Z? e | = 5 with ao = 0, ai = 0i n0 2 , ct 2 = 9\, = 02 

and a 4 = 0i U 02 • 

• When 0 = {0i, 0 2 , 03 }, one has D e = {ao, ai, . . . , ais} and |D°| = 19 with 



a o = 0 

ai = 0i n 0 2 n 0 3 
a 2 = 01 n 0 2 

«3 — 01 n 03 

a4 = 02 (T 03 

O' 5 = (01 U 0 2 ) (~l 03 

a 6 = (01 u 0 3 ) n 02 

oej = (02 u 9f) n 0i 

a 8 = (0i n0 2 ) u (0i n 0 3 ) u 

09 — 0i 



Olio — 92 
ctll = 03 

ai2 — (0i n 0 2 ) U 03 
Ctl3 — (01 n 9f) u 0 2 
au = (02 n 03 ) U 01 

OL 15 = 01 U 02 
ctl6 — 01 u 03 
*2 n 9f) a 17 = 02 U 03 

ais — 01 U 02 U 03 



The cardinality of hyper-power set D e for n > 1 follows the sequence of Dedekind’s numbers [32), i.e. 1,2,5,19,167, 
7580,7828353,... and analytical expression of Dedekind’s numbers has been obtained recently by Tombak in |'42| (see 
G3 for details on generation and ordering of D e ). 

2.2 Notion of free and hybrid DSm models 

Elements 0^, i = 1, . . . , n of 0 constitute the finite set of hypotheses/concepts characterizing the fusion problem under 
consideration. D e constitutes what we call the free DSm model A4 ^ ( 0 ) and allows to work with fuzzy concepts which 
depict a continuous and relative intrinsic nature. Such kinds of concepts cannot be precisely refined in an absolute inter- 
pretation because of the unapproachable universal truth. 

However for some particular fusion problems involving discrete concepts, elements 9i are truly exclusive. In such 
case, all the exclusivity constraints on 0,, * = 1, . . . , n have to be included in the previous model to characterize properly 
the true nature of the fusion problem and to fit it with the reality. By doing this, the hyper-power set D e reduces naturally 
to the classical power set 2 e and this constitutes the most restricted hybrid DSm model, denoted _A/f°(0), coinciding with 
Shafer’s model. As an exemple, let’s consider the 2D problem where 0 = {0i, 0 2 } with D e = {0, 0i n0 2 , 0i, 0 2 , 0i U0 2 } 

n M° 

and assume now that 0i and 0 2 are truly exclusive (i.e. Shafer’s model A4° holds), then because 9\ (T 0 2 = 0, one gets 
D e = {0, 04 n 0 2 ^ 0, 0i, 0 2 , 0i U 0 2 } = {0, 0i, 0 2 , 0i U 0 2 } = 2 e . 

Between the class of fusion problems corresponding to the free DSm model AH (0) and the class of fusion problems 
corresponding to Shafer’s model _A/f°(0), there exists another wide class of hybrid fusion problems involving in 0 both 
fuzzy continuous concepts and discrete hypotheses. In such (hybrid) class, some exclusivity constraints and possibly some 
non-existential constraints (especially when working on dynamic 3 fusion) have to be taken into account. Each hybrid 
fusion problem of this class will then be characterized by a proper hybrid DSm model Ad(0) with .A/f(0j f M*(G) and 
M(Q) Af°(0). As simple example of DSm hybrid model, let’s consider the 3D case with the frame 0 = {0i, 0 2 , 03 } 
with the model M. ^ in which we force all possible conjunctions to be empty, but 0i (T0 2 . This hybrid DSm model is 
then represented with the following Venn diagram (where boundaries of intersection of 0i and 0 2 are not precisely defined 
if 0i and 0 2 represent only fuzzy concepts like smallness and tallness by example). 



3 i.e. when the frame 0 and/or the model A4 is changing with time. 



